Nuprl Lemma : fpf-rename-cap 11,40

ACB:Type, eqa:EqDecider(A), eqc:EqDecider(C), r:(AC), f:a:A fp Ba:Az:B.
Inj(A;C;r (rename(r;f)(r(a))?z = f(a)?z  B
latex


Definitionsx:AB(x), P  Q, f(x)?z, if b then t else f fi , t  T, tt, xt(x), ff, , x:AB(x), A c B, , Unit, P  Q, P & Q, x(s), A, False, Inj(A;B;f), P  Q,
Lemmasbool wf, eqtt to assert, fpf-dom wf, fpf-trivial-subtype-top, fpf-rename-ap, iff transitivity, assert wf, bnot wf, not wf, eqff to assert, assert of bnot, inject wf, fpf wf, deq wf, fpf-rename wf, fpf-rename-dom

origin